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METHOD AND APPARATUS FOR OPTIMIZING CLOCK 
DISTRIBUTION TO REDUCE THE EFFECT OF POWER SUPPLY NOISE 

BACKGROUND 

Field of the Invention 

[0001] This invention relates to the effect of power supply noise on electrical 
circuits on a die, and more specifically to optimization of the clock distribution 
on the die to reduce the effect of power supply noise. 
Background 

[0002] Electronic devices, such as microprocessors, are steadily operating 
at faster and faster speeds. As microprocessors run at higher and higher 
speeds, the power delivered to the microprocessor by a power supply starts to 
become an issue. As power is delivered from a power source to the individual 
components and devices on the die of a microprocessor, voltage drops occur. 
For example, devices on a die may receive only 1 .0 volt from a power source 
that is supplying 1.2 volts due to a voltage droop. Decoupling capacitors are 
used on a die to help reduce voltage droop. However, decoupling capacitors 
cost area on the die and also cost power due to gate oxide leakage. 
[0003] Power source voltage droops affect the speed at which an electronic 
device (e.g., microprocessor) may operate. During normal operation of a 
microprocessor (or any sequential machine), noise is generated from 
instantaneous switching. Voltage supply noise modulates the delay of data 
paths. Voltage droops reduce the maximum frequency of operation of the 
microprocessor. As microprocessor speeds increase, the voltage droop 
magnitude increases and the maximum frequency of the microprocessor is 
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further adversely affected. The clock distribution delay is also modulated by 
this supply noise. Moreover, clock period modulation may also be detrimental 
to maximum frequency of operation. 

[0004] Therefore, a need exists for method and apparatus that provide 
design of a circuit on with higher tolerance to power supply noise. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0005] The present invention is further described in the detailed description 
which follows in reference to the noted plurality of drawings by way of non- 
limiting examples of embodiments of the present invention in which like 
reference numerals represent similar parts throughout the several views of the 
drawings and wherein: 

[0006] Figs. 1 A and 1 B are diagrams of delay as influenced by power 
supply noise according to an example embodiment of the present invention; 
[0007] Figs. 2A-2E are diagrams of propagating clock edges where data 
delay is appended to clock delay according to an example embodiment of the 
present invention; 

[0008] Fig. 3 is a graph of timing margin where clock delay sensitivity 
equals data delay sensitivity according to an example embodiment of the 
present invention; 

[0009] Fig. 4 is a graph of a timing margin where the clock delay sensitivity 
is less than the data delay sensitivity according to an example embodiment of 
the present invention; 

[0010] Fig. 5 is a graph of a multi-segment clock distribution timing margin 
according to an example embodiment of the present invention; 
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[0011] Fig. 6 is a graph illustrating a pre-clock distribution segment 

according to an example embodiment of the present invention; 

[0012] Fig. 7 is a diagram of a circuit for minimizing the impact of power 

supply noise according to an example embodiment of the present invention; 

[0013] Fig. 8 is a timing diagram for the circuit of Fig. 7; 

[0014] Fig. 9 is a graph illustrating changing sensitivity of the clock 

distribution according to an example embodiment of the present invention; 

[0015] Fig. 10 is a flowchart of a process for optimizing clock distribution in 

a circuit to reduce the effect of power supply noise according to an example 

embodiment of the present invention; and 

[0016] Fig. 1 1 is a diagram of a circuit for optimizing clock distribution in a 
circuit to reduce the effect of power supply noise according to another 
example embodiment of the present invention. 



DETAILED DESCRIPTION 
[0017] The particulars shown herein are by way of example and for 
purposes of illustrative discussion of the embodiments of the present 
invention. The description taken with the drawings make it apparent to those 
skilled in the art how the present invention may be embodied in practice. 
[0018] Further, arrangements may be shown in block diagram form in order 
to avoid obscuring the invention, and also in view of the fact that specifics with 
respect to implementation of such block diagram arrangements is highly 
dependent upon the platform within which the present invention is to be 
implemented, i.e., specifics should be well within purview of one skilled in the 
art. Where specific details (e.g., circuits, flowcharts) are set forth in order to 
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describe example embodiments of the invention, it should be apparent to one 
skilled in the art that the invention can be practiced without these specific 
details. Finally, it should be apparent that any combination of hard-wired 
circuitry and software instructions can be used to implement embodiments of 
the present invention, i.e., the present invention is not limited to any specific 
combination of hardware circuitry and software instructions. 
[0019] Although example embodiments of the present invention may be 
described using an example system block diagram in an example host unit 
environment, practice of the invention is not limited thereto, i.e., the invention 
may be able to be practiced with other types of systems, and in other types of 
environments. 

[0020] Reference in the specification to "one embodiment" or "an 
embodiment" means that a particular feature, structure, or characteristic 
described in connection with the embodiment is included in at least one 
embodiment of the invention. The appearances of the phrase "in one 
embodiment" in various places in the specification are not necessarily all 
referring to the same embodiment. 

[0021] The present invention relates to method and apparatus for 
optimization of clock distribution on a die such that tracking between clock 
distribution and data delay is allowed when subjected to power supply 
perturbation, thus achieving noise rejection. In method and apparatus 
according to the present invention, an on-die circuit does not experience the 
maximum impact of voltage noise therefore less on-die capacitance needs to 
be dedicated to reduce the voltage droop. Thus, a higher frequency of 
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operation can be achieved by the circuit at a lower leakage power, as well as 
less silicon area being taken up on the die. 

[0022] To help illustrate the present invention, a method of visualization on 
the impact of voltage noise (droop) on a delay line called Normalized Delay 
Representation (NDR) will be used. This representation allows complete 
integration of voltage noise over time while also taking into account the 
inherent sensitivity of the delay line to noise. The delay or delay line 
represents the delay experienced by data as it travels from a source latch or 
storage device to a destination latch or storage device. This delay may be 
caused by transmission from the source latch to the destination latch through 
a transmission medium (e.g., channel, wires, etc.), devices (e.g., transistors), 
or gates, (e.g., drivers, etc.) that exist in the path of the data transferred 
between the source latch and the destination latch. From a point of view of 
the clock, the delay line represents delay from the source of the clock (e.g., 
phase locked loop (PLL)) to the destination latch. The delay may consist of 
many devices, gates, wires, etc., or a combination thereof. 
[0023] Figs. 1 A and 1 B show diagrams of delay as influenced by power 
supply noise according to an example embodiment of the present invention. 
In both figures, the delay is equal to the area under the curve, where time is 
shown on the X-axis and normalized delay is shown on the Y axis. For a 
delay line with a nominal delay AO, its delay is a function of the DC power 
supply level VccO. For example, 

AO = K/(Vcc0 - Vt), (1) 
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where K is a constant and Vt is the threshold voltage. Noise is involved by 
making Vcc a function of time, i.e., Vcc(t). The delay can be calculated as a 
function of Vcc(t) by imposing a sensitivity curve that is a function of time, i.e., 

A(t) = K/(Vcc(t) - Vt). (2) 
Dividing the Eq. 1 and Eq. 2 produces a normalized delay 

D(t) = A(t)/A0 = (VccO - Vt)/(Vcc(t) - Vt). (3) 
[0024] D(t) represents the instantaneous delay of the data due to the 
voltage (i.e., power supply) and is nominally T. This is shown in Fig. 1A that 
represents normalized delay when no noise is present. Instantaneous change 
in Vcc(t) pushes D(t) above or below the nominal value of one. This 
representation is shown in Fig. 1B that represents noise modulated delay. 
The total delay as modulated by noise can be written as integral of D(t) over 
the time duration of interest as shown by Eq. 4 below: 

J.D' -D 0 
D(t)dt « I D(t)dt (4) 
o Jo 

[0025] Eq. 4 represents the delay as shown by the area under the curve 
D(t) in Fig. 1B. In Fig. 1B, the portion of the curve D(t) that is above the line 
denoting a normalized delay of one signifies increased noise and increased 
voltage droop, therefore, reducing the speed at which the data travels. 
Conversely, the portion of the curve below the normalized delay signifies an 
increase in power supply voltage and, therefore, an increase in the speed of 
the data. As mentioned previously, D(t) represents the instantaneous delay of 
the data due to the voltage. A similar diagram may be shown representing 
clock delay where a curve, C(t), represents the clock relative delay response 
to power supply voltage. This will be illustrated later. 
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[0026] Figs. 2A-2E show diagrams of propagating clock edges where data 
delay is appended to clock delay according to an example embodiment of the 
present invention. C 0 represents clock distribution delay and D 0 represents 
data path delay. In Figs. 2A-2E, the data path delay is shown appended to 
the clock distribution delay. Fig. 2A shows a diagram representing a time, ti, 
where a first rising edge (shown as arrow with '1') of a clock originates from a 
clock distribution source towards a generation latch. Fig. 2B shows a diagram 
representing a time, t 2 , where a second rising edge (shown as arrow with '2') 
of the clock originates from the clock distribution source towards a sampling 
latch. As shown in Fig. 2B, clock edge 1 has propagated along the clock 
distribution delay path Co. The time between ti and just before t 2 , power 
supply noise may not be tracked. 

[0027] Fig. 2C shows a diagram representing a time ti + C 0 . During this 
time, clock edge 1 has reached the generating latch. Fig. 2D shows a 
diagram representing a time equal to a little past ti + C 0 during which data 
starts propagating from the generating latch through data path delay D 0 . Fig. 
2E shows a time equal to t 2 + C 0 . During time t 2 +C 0 clock edge 2 has now 
arrived at the sampling latch and is sampling the data, which has also arrived 
at the sampling latch. From time t 2 to time t 2 + C 0 common mode noise is 
being tracked. When ti and t 2 exist, both are sampling the power supply 
noise. 

[0028] One can visualize the impact of noise using a NDR on concatenated 
delay lines with different sensitivities to Vcc. The combination of a clock 
distribution delay followed by a data delay represents the situation in a 
microprocessor where a first clock edge is launched (by a clock generator) 
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down the clock distribution, followed by a second clock edge. These two 
clock edges define a duration of interest (e.g., a clock cycle). At the end of 
the clock distribution, data is originated from the first clock edge via a 
transmitting latch. As this data transition flows in the data delay, the second 
edge continues towards the end of the clock distribution, at which time it 
samples the data transition, which has just terminated at its receiving latch. 
[0029] Fig. 3 shows a graph of timing margin where clock delay sensitivity 
equals data delay sensitivity according to an example embodiment of the 
present invention. The X-axis represents time and the Y-axis represents a 
normalized delay. D(t) represents the data's relative response to power 
supply voltage droop. C(t) represents the clock's relative response to a power 
supply voltage droop. In the example embodiment in Fig. 3, D(t) is equal to 
C(t). The single curve represents the fact that these two responses have 
coincident waves. A1 represents the influence of the power supply on the first 
clock edge (t|). This period of influence is shown by the diagonal lines going 
from left to right in an upward direction underneath the curve and is 
represented by the following equation: 



[0030] A2 represents the influence of the power supply on the second clock 
pulse (t 2 ). A2 is represented on the graph by the diagonal lines that go from 
left to right in a downward direction underneath the curve and is represented 
by the following equation: 



Al 




't 2 +C 0 

C(t)dt-C 0 -P 



(5) 
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J>t 2 +c 0 
C(t)dt-Co 
t 2 



(6) 



P represents one clock period. C 0 represents clock distribution delay. Time ti 
represents when the first clock edge (generation edge) is launched. Time t 2 
represents the time when the second clock edge (sampling edge) is launched. 
At time U + C 0 , the first clock edge arrives at the end of the clock distribution 
delay. At time t 2 + C 0 , the second clock edge has reached the sampling latch. 
[0031] As shown in Fig. 3, portions of A1 overlap with the area under the 
curve for A2. The net impact of the voltage droop is equal to A1 - A2. This 
represents the net amount of time lost or gained due to the voltage droop of 
the power supply. In this particular example embodiment, this can be 
represented by the following equation: 



Therefore, Fig. 3 reinforces the previous conclusion that when the first edge is 
launched, and the second is not, the first edge experiences noise by itself. 
[0032] Fig. 4 shows a graph of a timing margin where the clock delay 
sensitivity is less than the data delay sensitivity according to an example 
embodiment of the present invention. In this example embodiment, the clock 
delay sensitivity to the power supply voltage droop and the data sensitivity to 
the power supply voltage droop are different. This graph looks similar to that 
shown in Fig. 3 except that since the data sensitivity and clock sensitivity are 
different, individual curves are shown for C(t) and D(t). The area under the 
curves above the dotted line (a normalized delay of '1), represents slower 
clock delay and/or data delay due to power supply voltage droop. The 
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portions of the curves below the normalized delay dotted line represents times 
with a faster clock and/or data transmission. In Fig. 4, a separation of 
sensitivities, coupled with separation in delay introduced by the clock 
distribution, has the impact of reducing the net impact of the droop. In fact, 
some increase in the clock distribution delay has the desired impact of 
reducing the net impact of the droop further. The net negative margin in this 
example embodiment is equal to the area in the box labeled "A" shown in Fig. 
4 added to the area of the box labeled "B". Box B represents the present 
mismatch between data and clock sensitivity. 

[0033] Fig. 5 shows a graph of a multi-segment clock distribution timing 
margin according to an example embodiment of the present invention. For a 
delay path with multiple segments, the NDR-based graphical analysis can be 
generalized. In Fig. 5, a five segment clock delay distribution is followed by a 
data delay segment. Assuming each clock segment has progressively 
increasing sensitivity to voltage noise, the net timing margin loss is 
represented by five integral deltas 22-30 between the sensitivity curves. Each 
integral is separated from the next by the delay of its corresponding segment. 
There is no distinction between clock and data segments for this 
generalization. Moreover, the NDR shown in Fig. 5 is a pure small signal 
representation, i.e., '1' has been subtracted from the Y-axis. 
[0034] The X-axis of the graph represents time where the numbers shown 
along the X-axis represent clock cycles. The Y-axis represents non- 
normalized delay. The 0 point on the Y-axis in Fig. 5 corresponds to the Y- 
axis '1' dashed line level in Figs. 3 and 4. Each waveform 10-18 in Fig. 5 
represents a different segment in the clock distribution with a different 
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sensitivity to voltage noise. The first waveform 20, with the '+' signs, 
represents the data. The different sensitivities of the five segments in the 
clock distribution path are represented by five individual waveforms. These 
are shown as waveforms 10, 12, 14, 16 and 18 (C0-C4). Waveform CO is the 
waveform closest to the Y-axis '0' level and contains diamond shapes on the 
waveform. Waveform C1 is just above waveform CO (in the rising portion of 
the waveforms) and contains solid boxes on the waveform. Waveform C2 is 
just above waveform C1 and is shown as a plain solid line. Waveform C3 is 
shown above waveform C2 and has 'X's on it. Waveform C4 is above 
waveform C3 but below the data waveform and is shown with asterisks on it. 
The boxes 22-30 shown between the curves are all analogous to the "A" box 
shown in Fig. 4. 

[0035] In methods and apparatus according to the present invention, a pre- 
clock distribution delay segment is added to minimize the impact of power 
supply noise/droop. In practice, the design of the clock distribution is 
constrained by factors such as toggling frequency to support, die size, power, 
etc. As a result, it is desirable not to constrain the clock distribution further by 
imposing programmable delay or sensitivity. By adding a pre-clock 
distribution segment according to the present invention, programmability is 
allowed while decoupling the segment from the design of the clock 
distribution. 

[0036] Fig. 6 shows a graph illustrating a pre-clock distribution segment 
according to an example embodiment of the present invention. In this figure, 
three delay segments are shown, a pre-clock distribution segment 40 (B), a 
clock distribution segment 42 (C), and a data delay segment 44 (D). The X- 
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axis in Fig. 6 represents clock cycles and the Y-axis represents AC 
(alternating current) amplitude. The portions of the waveforms above the Y- 
axis, '0' line denote times when the data is slower than the clock, and the 
portions of the curves below the zero axis represent times when the data is 
faster than the clock. Therefore, the AC amplitude value on the Y-axis 
represents the margin loss. Waveform 46, (shown with diamond shapes on 
the various points along the curve), represents a sum curve which denotes 
the net margin at every cycle. Therefore, according to the present invention, 
by tweaking the length (delay) and supply sensitivity of B, the overall impact of 
power supply droop can be reduced to about 50% (as shown by the curve 
"sum"). 

[0037] Fig. 7 shows a diagram of a circuit for minimizing the impact of 
power supply noise according to an example embodiment of the present 
invention. A Phase Locked Loop (PLL) 60 may be used to generate a clock 
signal. This clock signal may be fed into a pre-distribution delay section of 
logic 62. Pre-distribution logic 62 adds a predetermined amount of delay to 
the clock path of the clock signal. Pre-distribution logic 62 may consist of any 
electronic element. For example, pre-distribution logic 62 may consist of one 
or more transistors, logic gates, Field Effect Transistors (FETs), etc. The 
clock signal then leaves pre-distribution delay logic 62 and enters a clock tree 
64 where the clock signal is distributed to all clocked devices in a circuit. 
[0038] The clock signal leaves clock tree 64 and may enter local clock 
networks 66, 68 where the clock signal may then be fed to registers and 
latches such as generating latch 70 and a receiving latch 74. The path of the 
clock signal through clock tree 64 and local clock networks 66, 68 represent 
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the global clock distribution path 'C The data path starts at the output of 
generating latch 70 through combinatorial logic 72 and ends at the input to 
receiving latch 74. 

[0039] Fig. 8 shows a timing diagram for the circuit in Fig. 7. The phase 
lock loop generates a clock pulse that includes a first edge (generation edge) 
and a second edge (sampling edge). The pre-distribution clock delay circuit 
delays the output of the PLL, producing a delayed clock signal (B output). 
This delayed clock output may then be fed to clock tree 64 and local clock 
networks 66, 68 where it experiences clock distribution delay and is finally 
output from the clock tree (C output). The C output clock signal may then be 
used to clock the data from generating latch 70. The data then experiences a 
data delay (D) until it is finally captured at receiving latch 74 using the 
sampling edge. 

[0040] Fig. 9 shows a graph illustrating changing sensitivity of the clock 
distribution according to an example embodiment of the present invention. 
According to the present invention, tweaking the sensitivity of the clock 
distribution delay segment C results in increased reduction of the impact of 
power supply noise. As shown in Fig. 9, by making the sensitivity of the clock 
distribution delay segment 2/3 that of the data sensitivity, and tuning the 
distribution length to half the noise period, the net impact of the power supply 
droop can be ideally reduced approximately 33%. 
[0041] Waveform 80 represents the data distribution delay, D(t) and 
waveform 82 represents the clock distribution delay sensitivity, C(t). C(t) here 
represents the combination of B and C shown in Fig. 7. The dotted line 
waveform 84 represents the sum and is analogous to the sum waveform 46 
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shown in Fig. 6 previously. C 0 represents the nominal clock distribution delay 
C. It is desirable to tune C 0 such that it is equal to half the noise period of the 
power supply (T noi se/2). The shape of waveforms 80 and 82 are derived from 
the response to the voltage droop. 

[0042] Therefore, according to the present invention, by tuning the length of 
the clock distribution delay C 0) and controlling the sensitivity of C(t) to be 
about 2/3 of D(t), the resulting sum can be similar to 1/3 the height of D(t). In 
the design specification of the circuit, the sensitivity of C(t) to the power 
supply may be controlled by controlling the amount of interconnect delay 
relative to the transistor delay. Generally, the clock distribution delay is safely 
under the T noiS e 12 amount, therefore, more circuit elements may be added to 
get additional delay to make the delay at least half of the noise period. For 
example, if the noise delay is equal to 5ns (nanoseconds), it is desirable that 
the clock distribution delay be equal to 2.5ns. Morever, analog elements may 
be used to get additional delay instead of using just interconnect and 
transistors. Analog elements may allow programmable sensitivity to the 
power supply. 

[0043] Fig. 10 shows a flowchart of a process for optimizing clock 
distribution in a circuit to reduce the effect of power supply noise according to 
an example embodiment of the present invention. Initially, some input 
parameters and variables are determined. The transient curve for power 
supply droop is determined S1 . The delay and sensitivity of the pre- 
distribution B is determined S2. The delay and sensitivity of the clock 
distribution C is determined S3. The delay and sensitivity of the data path D 
is determined S4. 
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[0044] The results of S1 -S4 may then be used to derive normalized 
sensitivity curves for the pre-distribution B(t), clock distribution C(t), and data 
path D(t), S5. Starting at clock tick 0 when the voltage droop/transient begins, 
for each clock tick n, the delay error due to propagation of generation clock 
edge through B and C is computed by integrating B(t) and C(t), S6. The delay 
modulation for the data path is computed by integrating D(t) at clock tick n, 
S7. The delay error due to propagation of sampling clock edge through B and 
C is computed by integrating B(t) and C(t), S8. The net timing loss for clock 
tick n is computed by summing the integrals resulting from the previous 
integrations (S6, S7, S8), S9. An advance to the next clock tick, n+1, occurs, 
S10. 

[0045] It may then be determined if the desired number clock ticks have be 
analyzed, S1 1 , and if not, S6 through S10 are repeated for the next clock tick. 
If the desired number clock ticks have be analyzed, a net timing loss curve 
may be constructed S12. The maximum loss may then be identified S13. A 
determination is made whether this loss is acceptable S14, and if so, the 
process is completed S14. If the loss is not acceptable, or further analysis or 
tweaking is desired, the pre-distribution delay and/or sensitivity is revised, 
S15, and S5 through S14 repeated. 

[0046] Fig. 1 1 shows a diagram of a circuit for optimizing clock distribution 
in a circuit to reduce the effect of power supply noise according to another 
example embodiment of the present invention. In this embodiment, instead of 
adding a pre-clock distribution delay, filters are added to portions of the clock 
distribution. These filters filter the power supply voltage supplied to elements 
in the clock distribution tree. The clock distribution elements receive a filtered 
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power supply voltage that is different from the power supply voltage supplied 
to the rest of the circuitry. These filters add delay and cut the noise amplitude 
of the voltage supply seen by transistors in the clock distribution elements. 
The filters may also shift the phase of the noise causing some cancellation of 
the "A" and "B" boxes shown in Fig. 4 previously. 

[0047] In this embodiment, a power source 90 supplies power to a clock 
distribution tree 94 (shown by dashed lines) containing various clock 
distribution elements 96. The voltage from power source 90 is filtered by filter 
92 before it arrives at the various clock distribution elements 96. A clock 
generator, such as a phase locked loop, 60 supplies a clock signal to the 
clock distribution tree 94. These clock signals leave the clock distribution tree 
94 and may connect to various storage elements and other elements in the 
rest of the circuitry. Filters 92 are distributed throughout the clock distribution 
tree 94. Although Fig. 1 1 shows a filter 92 connected to one or four clock 
distribution elements, the present invention is not limited by this and filters 92 
may be connected to just one, two, or any number of clock distribution 
elements 96. 

[0048] Methods and apparatus for optimizing clock distribution in a circuit to 
reduce the effect of power supply noise may be implemented in a simulation 
to analyze the effects and possible solutions to power supply droop (for 
example, by using a MATLAB simulator), and/or actual circuitry may be 
designed. 

[0049] The present invention has been illustrated using an example 
embodiment of a single cycle data path delay. However, the present 
invention is not limited to single cycle data path delay but may be applied to 
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any other data path delays that are within the spirit and scope of the present 
invention, for example, multiple cycle data path delays, multiple half cycle 
data path delays, single half cycle data path delays, etc. 
[0050] Methods and apparatus for optimizing clock distribution in a circuit to 
reduce the effect of power supply noise are advantageous in that less on-die 
capacitance to reduce power supply droop needs to be dedicated since the 
maximum impact of voltage noise is not felt by the circuitry. Therefore, a 
higher frequency of operation may be achieved at lower leakage power. 
Moreover, with less on-die capacitors, a smaller silicon area is needed. 
During design, visualization may be used to quickly explore the solution space 
and verify compensation techniques. 

[0051] It is noted that the foregoing examples have been provided merely 
for the purpose of explanation and are in no way to be construed as limiting of 
the present invention. While the present invention has been described with 
reference to a preferred embodiment, it is understood that the words that have 
been used herein are words of description and illustration, rather than words 
of limitation. Changes may be made within the purview of the appended 
claims, as presently stated and as amended, without departing from the scope 
and spirit of the present invention in its aspects. Although the present 
invention has been described herein with reference to particular methods, 
materials, and embodiments, the present invention is not intended to be 
limited to the particulars disclosed herein, rather, the present invention 
extends to all functionally equivalent structures, methods and uses, such as 
are within the scope of the appended claims. 



17 



